AN EFFICIENT DIGITAL AUDIO AUTOMATIC GAIN CONTROL 



FIELD OF THE INVENTION 

5 The present invention relates generally to AGC control circuits, and more 

particularly to digital dynamic compression of AGC circuits used in high quality 
audio and hearing aids. 

BACKGROUND OF THE INVENTION 

10 

Audio dynamic compression is an important procedure in which a large 
dynamic range of audio signals is compressed to better match the reduced 
dynamic range in impaired auditory systems. The compression can be 
implemented as a digital automatic gain control (AGC) that follows various rules 
15 for acceptable sound quality, fn practice, these rules are expressed in functions 
(most likely piece-wise linear functions) that dictate the relationship between the 
peak (or rms) level of the input audio signals and the gain value. 

What is needed is a measure of the peak level of the input signal, a 
2 0 compression function employed to evaluate the gain based on the peak level, and 
a multiplier to adjust channel gain in real time. The considerations of selecting an 
appropriate peak detector are usually specified by the requirements on attack time 
and release time. The attack (release) time maybe defined as the time needed for 
the AGC to respond to a sudden 25-dB increase (decrease) of the input signal until 
2 5 the output signal is within 2 dB of the final signal level. Typically, the attack time 
is in the range of 0 to 10ms, whereas the release time could be 10-100 times as 
large. The actual requirements of the attack or release time are usually 
application-dependent. 
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SUMMARY OF THE INVENTION 

The present invention achieves technical advantages as a digital dynamic 
5 compression or automatic gain control (AGC) adapted for use in high quality 
audio and hearing aids applications. An efficient digital AGC design employs two 
compact ROM-based tables in addition to two comparators and several registers. 
While one ROM stores the values of discrete input signal levels, the other 
contains gain codes based on a canonical signed digit (CSD) coding approach that 

1 0 leads to a very simple gain multiplier. In many cases an extremely compact table 
for gain values can be achieved by reusing a single small-size ROM that behaves 
like one that is several time larger. Two design examples are shown to expound 
the insights of the new digital AGC design. For the less-than-half-dB-gain-step 
cases only two adders are required for the multiplier whereas just three adders are 

1 5 needed in the situations with less than quarter-dB gain steps. 

It is assumed that the peak level of the input is already known, and an 
algorithm adjusting the corresponding gain begins to act when the peak level 
reaches some threshold, usually referred to as the compression knee, hi other 

2 0 words, no compression is invoked when the peak levels of the input signals are 
smaller than the threshold. Besides the knee value, the compression function also 
includes a parameter called the compression ratio that controls the slope of the 
changing gain versus the peak level. In a digital AGC the gain step is another 
important parameter that determines the performance of the system. In the new 

2 5 design method the gain steps are not uniformly distributed and a canonical signed 
digit (CSD) multiplier is used. However, a maximum gam step of 0.25 to 0.5-dB 
is imposed in the new design, and experiments suggest that 0.25 to 0.5-dB 
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maximally allowed step sizes are good enough for most applications. As soon as 
an instantaneous gain value is produced by evaluating the compression function, a 
simple CSD multiplier adjusts the channel gain in real time. 

5 The compression function in the invention is based on a ROM table 

look-up technique. One table stores discrete sound pressure level (SPL) values, 
and another table contains corresponding gain values. A state machine keeps track 
of the peak level such that the positions of the very upper and lower SPL values 
are determined in one table. This in turn generates specific address information 
1 0 that correspondingly points to the right gain value in the other table. The table of 
gain values actually stores the CSD codes, not the original gain values, which 
make a very simple CSD multiplier feasible. Moreover, a small ROM is 
advantageously employed to store just a fraction of the actual gain values since the 
remaining gain values differ only by trivial 2 s scale factor (a simple shift). 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of an AGC according to a first preferred 
embodiment of the invention; and 

20 

Figure 2 is an efficient CSD multiplier. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

System aspects of the new digital AGC will first be described, followed by 
two design examples to elaborate more details of the new digital AGC. 

5 

A diagram of a new AGC design is shown in Figure 1 at 10 where the 
main blocks are described as follows: 

ROMCSD (M x L-bits): table storing CSD codes (based on actual gain 

10 values). 

ADDRA (n-bits): address register pointing to ROM_CSD. 

REG_A (K-bits): register having the lower SPL value. 

COMP_A (K-bits): comparator with two inputs - peak_input and REG_A. 

ROM_SPL (N x K-bits): table storing SPL values. 
1 5 ADDRB (n-bits): address register pointing to ROM_SPL. 

REGB (K-bits): register having the upper SPL value. 

COMP_B (K-bits): comparator with two inputs - peakjnput and REG_B. 

CSD_MULTIPLY: CSD gain multiplier. 

2 0 The main components of the new AGC are detailed and show how these 

parameters M, N(n), K and L are related and selected as follows: 

The State Machine 

2 5 The state machine consists of two comparators COMP_A, COMP_B and 

registers REGA, REG B, ADDR A and ADDR B, and its procedure is quite 
straightforward. The peak input, always a positive number, is a measure of the 
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peak level of the input signal. Comparator COMPA compares the peak input 
and the content of register REG_A, and comparator COMPB compares the peak 
input and the content of register ADDRJ3. There are three cases the state 
machine adjusts accordingly: 

5 

Case 1 : REG_B > peakjnput > REG A. In this case no changes are 
enacted in any registers of the state machine. 

Case 2: peakjnput < REG_A. Then the following adjustments proceed: 

1 o move (content of) REG_A into REG_B; 

move ADDR_A into ADDRJB; 
decrease ADDR_A by 1 ; 

ADDRA obtains the SPL value pointed by the new ADDR_A; 

15 Case 3: peakjnput > REG_B. The following updates are made: 

move REG_B into REG_A; 
move ADDRB into ADDR_A; 
increase ADDR_B by 1 ; 

Register ADDR B obtains the SPL value pointed by the new 

2 0 ADDRB; 

Note that register ADDR A's content minus one is the address that always 
points to the current gain value (CSD code) in ROM CSD. 

25 It is noted that register ADDR B could be dropped since its content is just 

an increment of one over the content of ADDR_A. An up-counter and a 
multiplexer circuit can be added to obtain the correct value going into ROMJSPL. 
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Using register ADDRJB makes the description of the state machine function more 
straightforward. 

AGC Hysteresis 

5 

Hysteresis may be added to the digital AGC by adding a variable offset to 
the ROM_CSD address. 

new ROM_CSD address = original ROM_CSD address + OFFSET 

10 

For P+Q steps of hysteresis the offset may be determined by augmenting 
the AGC state machine as follows (as corresponding, additional statements to 
those of the previous three cases): 

1 5 Case 1 : If register ADDR A is at its maximum (minimum) value and 

OFFSET is not 0, increment(decrement) OFFSET. Otherwise, 
leave OFFSET unchanged. 

Case 2: If OFFSET < P, increment OFFSET. Otherwise, leave OFFSET 
2 0 unchanged. 

Case 3: If OFFSET > -Q, decrement OFFSET. Otherwise, leave OFFSET 
unchanged. 

2 5 With this method, the actual AGC gain with hysteresis will lag what 

would have been the gain without hysteresis by P steps as register ADDR_A is 
ramping down and Q steps as register ADDR_A is ramping up. The rule in Case 1 
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allows for relaxation of the hysteresis when ADDR A reaches a terminal value. 



ROM SPL 

5 In general, table ROM_SPL has N entries (N= 2 n ). Even though the actual 

number of physical entries may be somewhat smaller than this power-of-two 
number, the address bus of ROMJSPL is n bits wide. The wordlength K of the 
SPL values are large enough so that adjacent SPL levels can be accurately 
distinguished. In one definition, if the entry number 0 (address 0) is the location 

1 0 where the SPL value just above the knee-SPL value is stored, register ADDR_A 
contains the exact address pointing to ROM_CSD. If, on the other hand, the entry 
number 0 (address 0) is the very location storing the knee-SPL value, the actual 
address pointing to ROMCSD becomes (ADDR_A-1), and this definition is used 
in our design examples. Furthermore, the discrete SPL values (always positive 

15 numbers) increase monotonically with increment of the ROM address, whereas 
the gain values in ROMCSD deceases monotonically. 

Normally, the discrete SPL values stored in ROMJSPL can either be 
uniformly or non-uniformly distributed. But in this design non-uniformly 

2 0 distribution is more suitable since a CSD gain multiplier is used. (The magnitude 
distribution of CSD numbers is inherently non-uniform.) Thus, with non-uniform 
distribution of the discrete SPL values the maximally allowed step size on gain 
steps can be imposed so that the new digital AGC can achieve an equal or even 
better performance compared with digital AGCs having uniform gain steps. In 

2 5 practice 0.25 or 0.5-dB maximum gain step sizes are considered excellent and are 
used in the following design examples. 
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ROM CSD 

CSD coding of binary numbers is an efficient way of performing 
multiplication operations. For example, a 16-bit binary number (including one 
5 sign bit) of c=0. 1 00 1 1 1 00 1 1 1 1 1 0 1 equals to a sum of ten power-of-two items : 

c==2 _1 + 2" 4 + 2 _5 + 2- 6 + 2- 9 + 2" 10 + 2 _u + 2' n + 2 _13 + 2" 15 (1) 

When c is involved in a multiply operation there is a need of performing ten shifts 
1 0 and nine adds. The CSD coding on c gives: 

c = 2 - 1 +2- 3 -2" 6 + 2- 8 -2- 13 + 2- 15 (2) 

Using CSD coding as in equation (2) a multiply now degenerates to just six shifts 
15 and five adds/subtracts. To further reduce shift 6 operations, c can be expressed in 
a nested form as: 

c = 2" 1 (1 + 2" 2 (1-2 -3 (l-2~ 2 (1-2" 5 (1-2 -2 ))))) (3) 

20 

Or c can be described as an even more efficient, nested multiplicative form: 

c = 2" 1 (1+2 -2 (l-2~ 3 (1-2" 2 ) (1+2 -7 )))) (4) 
2 5 Now, a total of only four adds/subtracts are required in a multiply. 

Either equation (3) or (4) may be employed to perform CSD coding of 
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gain values in the new AGC design. Before going further, an additional constraint 
related to the maximally allowed shift bits is added. If the shift operation is hard 
wired, then no constraint need to be considered. But if the shift operation is based 
on a programmable shift circuitry, a limitation on the maximum shift bits in 
5 equations (3) and (4) is applied to further reduce hardware requirement. 

Some more generalized expressions are now provided for efficient CSD 
coding in the new digital AGC as follows: 

10 c = 2 s (l±2" a ±2" p ) (5) 

c = 2 s (l±2" a ±2~ p ±2*0 (6) 

c = 2 s (l±2" a )(l±2 _p ) (7) 

15 

c = 2 s (l±2" a ±2" p ) (1±2 _Y ) (8) 



where s is an integer, and a, (3 and y are positive integers. When implementing 
CSD multipliers by using any of equations (5-8), nested multiply structure 

2 0 equations (3) or (4) is usually more efficient and less noisy. On the other hand, 
equations (7) and (8) might slightly be more efficient than using equations (5) and 
(6) for CSD coding. In the design examples described in the next section, it is 
suggested to use equation (7) for cases with the maximum gain step size of 0.5 dB 
and equation (8) for those having gain steps less than 0.25 dB. Moreover, 

2 5 constraint is imposed on the maximally allowed shift bits whenever 
programmable shift circuitry is required. 
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A novel technique for reducing the ROM size of gain values is to build a 
large ROM by reusing a small one. This can be done when the gain values are 
divided into several blocks and these blocks contain identical numbers except that 
they are scaled by different power-of-two digits. For example, if V denotes a 
5 vector of 16 elements (gain values) and the first and last elements of V meet a 
so-called circling condition. To be specific, the circling condition suggests that the 
ratio of the value of the first element of V over twice the value of the last element 
of V be less than 1, and this ratio be within a range bounded by the maximum gain 
step. Then, a 64-element vector can be built (a total of 64 gain values) by 

1 0 concatenating four 16-element vectors: 2 3 V, 2 2 V, 2 1 V and 2°V. In doing so we 
don f t have to actually erect a 64-word ROM with a 6-b address bus. Instead, only a 
16-word ROM with 4-b address, achieving a 75% size-reduction compared to that 
of a 64-word ROM, is now implemented. The four different simple scale 
operations controlled by the remaining two address bits can easily be incorporated 

15 into a CSD multiplier. 

CSD Multiplier 

A CSD multiplier 20 shown in Figure 2 based on CSD coding of equations 
2 0 (5-8) is very simple in its hardware implementation. 

Design Example #1 

0. 5-dB-Gain-Step Cases 

25 

In both design examples a simple compression function is used and it has 
three regions. The first region is called a linear region where no compression is 
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performed. The third is a saturated region where the gain is fixed (minimal). 
Between these two regions is a linearly compressed region and we now assume a 
64-word ROMSPL that stores discrete SPL values is already in place. Therefore, 
we have M=N=64 and n=6. (The value of K is tied to the accuracy of the stored 
5 SPL values.) 

Now consider using the CSD coding of equation (7) to build ROMCSD 
that follows the requirement of having the maximum gain step of 0.5dB. After 
studying the magnitude distribution of power-of-two digits and their combinations 
1 0 expressed in equation (7) a conclusion is reached on selecting the range of 
parameters s, a and p as: s^{0,l}, ot={3,4,5,6} and p={2,3,4,5}. it is obvious a 
CSD coding of L=7 bits is needed for s, a and p (1-b for s, two sets of 2-b for the 
shift and two 1-b for either an add or subtract). 

1 5 The advantages of the above selections for those parameters include a 

highly efficient CSD coding as well as relative ease in picking gain values. For a 
range of 6 dB gain (a gain factor of 2), a total of 12 or more gain values are 
needed to insure gain steps no bigger than 0.5 dB. After careful investigating, a 
total of 16 basic gain values (elements of V) are chosen and are summarized in 

20 Table 1: 
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Table 1:16 Basic Gain Values of V in Design Example 1. 



Addr 


CSD-Form 


Gain 


Gain Step 


0 


2'(1 + 2- 6 )(l - 2 A ) 


1.904 


-0.417dB 


1 


l\\ - 2' 5 )(1 - X 4 ) 


1.816 


-0.41 OdB 


2 


2*(1 - 2" 6 )(1 - 2" 3 ) 


1.723 


-0.460dB 


3 


2 ! (1 - 2" 4 )(1 - 2" 3 ) 


1.641 


-0.424dB 


4 


2\l + 2" 4 )(1 - 2" 2 ) 


1.594 


-0.252dB 


5 


2 1 (1+2" 6 )(1 -2 -2 ) 


1.523 


-0.392dB 


6 


2*(1 - 2' 5 )(1 - 2' 2 ) 


1.453 


-0.410dB 


7 


2°(l+2" 3 )(l+2" 2 ) 


1.406 


-0.285dB 


8 


2°(1 + 2" 4 )(1 + 2" 2 ) 


1.328 


-0.496dB 


9 


2°(l + 2" 3 )(l+2" 3 ) 


1.266 


-0.41 9dB 


10 


2°(l+2~ 4 )(l+2" 3 ) 


1.195 


-0.496dB 


11 


2°(1 + 2' 5 )(1 + 2" 3 ) 


1.160 


-0.259dB 


12 


2°(l+2- 4 )(l+2^ 


1.129 


-0.237dB 


13 


2°(1 + 2" 6 )(1 + 2" 4 ) 


1.079 


-0.392dB 


14 


2°(l + 2" 6 )(l+2" 5 ) 


1.047 


-0.259dB 


15 


2°(l-2" 5 )(l+2" 5 ) 


0.999 


-0.41 OdB 



20 

Notice that the gain step of -0.417 dB at Addr 0 is evaluated based on the very 
previous gain value of l\l - 2" 5 )(1 + 2" 5 ) that is exactly two times of the last gain 
value at Addr 15 in Table 1. Such an intentionally designed feature is the 
previously-described circling condition that makes a catenating of more than one 
2 5 vectors realizable. The maximum gain step of V (and its catenated expansion 
vector as well) is 0.496 dB while the minimum is just 0.237 dB. 
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As expected, four vectors of 2 3 V, 2 2 V, 2 1 V and 2°V can be easily 
catenated into a 64-entry vector. A 16-word ROM storing the gain values of V is 
built because the address generated by the state machine is of 6-bits, the four 
LSBs address this 16-word ROM whereas the two MSBs are relayed to a CSD 
5 multiplier to perform a simple scale (shift) operation. 

A very efficient CSD multiplier implementing equation on (7) plus a shift 
related to four scale (2° to 2 3 ) operations is depicted in Figure 2. a and p (3b) 
control 4 shifts and one add/subtract whereas s and the two MSBs of the address 
1 0 selects a multi-bit shift from 0 to 7 bits. 

Design Example #2 

0.25-dB-Gain-Step Cases 

15 

Similar to the first design example, it is assumed M=N=64 and n=6, but 
equation (8) is now employed to code gain values that have gain steps smaller 
than 0.25 dB step. Empirical knowledge indicates that parameters s, a, (3 and y in 
equation (8) maybe configured as: s={2,3}, a ={3,4,5,6} and y={2,3,4 ? 5}, and p 
2 0 is an integer larger than a but which cannot exceed a+4. Therefore, a CSD code 
for a gain value is L=10 bits (1-b for s, 3-b for a, 3-b for p, and 3-b for y). 

Without much difficulty, 32 possible gain values can be picked and coded 
based on equation (8) and are summarized in Table 2. 

25 

Notice that the largest gain step in this design example is 0.243 dB and the 
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minimum step is just 0.123 dB. Based on the circling condition described before, 
the first gain step of -0.178 dB should be a downward deviation from the gain 
value of 2 3 (1 - 2" 5 (1 + 2" 3 ))(1 + 2" 5 ), which without surprise is twice the magnitude 
of the last gain in V of Table 2. 
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Table 2: 32 Basic Gain Values of V in Design Example 2. 





Addr 


CSD-Form 


Gain 


Gain Step 




0 


2 3 (l-2^(l-2" 3 ))(l+2~ 5 ) 


7.799 


-0.178dB 


5 


1 


2 3 (1 - 2" 4 (1 + 2" 2 ))(1 + 2" 5 ) 


7.605 


-0.218dB 




2 


2 3 (1 - 2- 5 (l + 2- 2 ))(l - T 5 ) 


7.295 


-0.180dB 




3 


2 3 (l-2" 5 (l-2" 3 ))(l-2" 4 ) 


7.295 


-0.180dB 




4 


2 3 (l-2' 5 (l + 2" 1 ))(l-2" 4 ) 


7.148 


-0.176dB 




5 


2 3 (l-2- 4 (l + 2" 4 ))(l-2" 4 ) 


7.002 


-0.180dB 


10 


6 


2 3 (1 - 2" 5 (1 - 2" 2 ))(1 - 2" 3 ) 


6.836 


-0.208dB 




7 


2 3 (l-2" 5 (l + 2" 1 ))(l-2" 3 ) 


6.672 


-0.21 ldB 




8 


2 3 (l-2" 4 (l + 2" 4 ))(l-2' 3 ) 


6.535 


-0.180dB 




9 


2 3 (1 + 2" 4 (1 + 2" 4 ))(1 -2~ 2 ) 


6.398 


-0.184dB 




10 


2 3 (l + 2- 4 (l-2" 2 ))(l-2" 2 ) 


6.281 


-0.161dB 


15 


11 


2 3 (1 + 2" 5 (1 - 2" 2 ))(1 - 2- 2 ) 


6.141 


-0.197dB 




12 


2 3 (1 + 2" 6 (1 - 2 _1 ))(1 - 2" 2 ) 


6.047 


-0.134dB 




13 


2 2 (1 + 2" 3 (1 + 2 A ))(l + 2" 2 ) 


5.938 


-0.159dB 




14 


2 2 (l + 2' 3 (l + 2" 2 ))(l+2' 2 ) 


5.781 


-0.232dB 




15 


2 2 (l + 2- 3 (l + 2- 4 ))(l + 2" 2 ) 


5.664 


-0.178dB 


20 


16 


2 2 (1 + 2" 3 (1 - 2" 3 ))(1 + 2" 2 ) 


5.547 


-0.182dB 




17 


2 2 (1 + 2" 4 (1 + 2" 1 ))(1 + 2" 2 ) 


5.469 


-0.123dB 




18 


2 2 (l + 2" 4 (l + 2" 2 ))(l+2" 2 ) 


5.391 


-0.125dB 




19 


2 2 (1 + 2" 4 (1 - 2" 3 ))(1 + 2" 2 ) 


5.273 


-0.191dB 




20 


2 2 (1 + 2" 5 (1 - 2" 3 ))(1 + 2" 2 ) 


5.137 


-0.228dB 


25 


21 


2 2 (l + 2" 5 (l-2" 1 ))(l + 2" 2 ) 


5.039 


-0.167dB 




22 


2 2 (1 - 2*(1 + 2' 2 ))(1 + 2" 2 ) 


4.902 


-0.239dB 




23 


2 2 (l-2" 5 (l + 2" 2 ))(l+2" 2 ) 


4.805 


-0.175dB 
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24 


2 2 (1 - 2" 4 (1 - 2' 4 ))(1 + 2' 2 ) 


4.707 


-0.178dB 


25 


2 2 (1 + 2" 5 (1 - 2' 2 ))(1 + 2" 3 ) 


4.605 


-0.189dB 


26 


2 2 (1 + 2" 4 (1 - 2" 4 ))(1 + 2" 4 ) 


4.499 


-0.203dB 


27 


2 2 (l + 2" 5 (l + 2" 3 ))(l + 2" 4 ) 


4.399 


-0.194dB 


28 


2 2 (l + 2" 6 (l-2" 2 ))(l+2" 4 ) 


4.300 


-0.199dB 


29 


2 2 (l + 2- 5 (l-2" 1 ))(l+2- 5 ) 


4.189 


-0.226dB 


30 


2 2 (1 - 2^(1 - 2 _1 ))(1 + 2 -5 ) 


4.093 


-0.203dB 


31 


2 2 (l-2' 5 (l + 2- 3 ))(l + 2- 5 ) 


3.980 


-0.243dB 



10 To build an equivalent 64-word ROM a 32-word ROM the 5 LSBs can be 

employed as the address bus, and the MSB of the 6-b address is fed into a CSD 
multiplier where an additional 1-bit programmable shift is added. 

The CSD multiplier 20 in this example needs one more shift and one more 
15 add (subtract) when compared with that in Design Example 1 (see Figure 2); 
therefore, the small gain steps can be achieved by using an efficient hardware 
implementation. 

An efficient digital AGC system has been disclosed. New features achieve 
2 0 an efficient design, having novel advantageous properties summarized as follows: 

L A simple state machine consisting of two comparators and several 
registers is employed to locate the corresponding gain value based on a current 
measure of the peak level of the input signals. While one ROM table stores the 
2 5 gain values, the other contains the discrete SPL peak values. 

2. The gain values are coded in CSD forms, and as a result the gain 
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multiplier degenerates to just a couple of shift and add operations. The various 
CSD coding forms for this purpose have been expounded by equations (2-8). 

3. A small portion of the gain values can be selected such that they satisfy 
5 the circling condition. The design examples illustrate how to reuse a small ROM 
to build an equivalent large ROM under this condition. The saving on the gain 
value ROM can be up to 75%. 

Though the invention has been described with respect to a specific 
1 0 preferred embodiment, many variations and modifications will become apparent 
to those skilled in the art upon reading the present application. It is therefore the 
intention that the appended claims be interpreted as broadly as possible in view of 
the prior art to include all such variations and modifications. 
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